Corso:
Teoria dei Giochi
ISICT, 2009/10
Fioravante Patrone
Sezione Metodi e Modelli Matematici,   DIPTEM
Facoltà di Ingegneria
Università di Genova

E' una versione provvisoria (e penso resterà tale per sempre).
Consultare la data/ora dell'ultimo aggiornamento (vedi in fondo).

 
La pagina web "companion" del testo Decisori (razionali) interagenti è disponibile.
 
 
 

Sa 6 marzo 2010, 4h-4h:
Esempi:
- giochi di puro coordinamento e "focal points"
- il "beauty contest" e strategie dominate
- il "dilemma del prigioniero" e ancora l'idea di dominanza. Inefficienza del risultato
- un gioco in forma estesa (il gioco del "prestito"). Ancora inefficienza. Accordi vincolanti
- "non profitable game": ancora l'equilibrio di Nash non offre né buone previsioni né buone prescrizioni
Giochi cooperativi e non cooperativi.
Gioco in forma strategica: $(X,Y,E,h,u,v)$.
Preferenze, funzioni di utilità.
Versione compatta: $(X,Y,f,g)$.
Definizione di equilibrio di Nash.
DOCUMENTI:
Vedi cap. 2 del libro: Decisori (razionali) interagenti.
Altro materiale:
Note introduttive alla TdG.
Il "non profitable game".
Il "beauty contest".
Il gioco del "prestito".
I risultati del "beauty contest", aggiornati. NB: sito temporaneo.

Sa 13 marzo 2010, 4h-8h:
Ripasso.
Idee di "soluzione":
- strategie dominanti
- eliminazione iterata di strategie dominate
- massimo ombra
Equilibrio di Nash, riconsiderato.
Problemi di inefficienza (dilemma del prigioniero), di non unicità (gioco di puro coordinamento, battaglia dei sessi), di non esistenza (pari o dispari).
Metodologia di dimostrazione seguita da Nash: usare un teorema di punto fisso.
Sistemi dinamici, equilibri e punti fissi.
Esempio di "dinamiche" per giochi in forma strategica basate sull'uso della "best reply".
Cenno al "fictitious play".
Estensione mista di un gioco finito.
Il poker ed il bluff.
DOCUMENTI:
Vedi cap. 3 del libro: Decisori (razionali) interagenti.
Altro materiale:
Dimostrazione del teorema di Nash e preliminari.
Best reply dynamics e fictitious play.
Il bluff nel poker.

Sa 20 marzo 2010, 4h-12h:
Dilemma del prigioniero: somma di gioco di coordinamento e di gioco di pura esternalità.
Gioco con potenziale (esatto).
Congestione.
BGP (Border Gateway Protocol) e uso del parametro MED (Multi-Exit Discriminator).
BitTorrent.
Free riding nell'uso di Gnutella.
La "tragedia dei commons". Da Hardin a Ostrom
Gioco del "prestito" rivisitato.
Definizione di equilibrio perfetto nei sottogiochi ed esempio.
Mechanism design e votazioni.
Il problema di Re Salomone.
DOCUMENTI:
Le slides del corso di dottorato di Parigi.
Slides su giochi con potenziale, congestione.
Esempio su BGP e MED.
Bram Cohen, BitTorrent e dilemma del prigioniero.
Free Riding on Gnutella.
La tragedia dei commons: articolo originale di Hardin.
Un modellino ultra-semplificato di "tragedia dei commons": vedi le slides da pag. 27 a pag. 30.
Implementazione e Re Salomone. Un paio di articoli divulgativi su Re Salomone, apparsi su "Lettera Matematica PRISTEM": primo e secondo.


ESERCIZI:
Scrivere la forma strategica del "beauty contest" e provare che $(1,...,1)$ è un equilibrio di Nash.


BIBLIOGRAFIA:
Una breve bibliografia.


Ultimo aggiornamento: 20 marzo 2010.

Ritorna alla home page di Patrone